Masala #0314

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 24 %
14

  

Sovg’a

RoboLandiya mamkalati bolalari sovg’a sifatida shirinlik olishganda aynan 2 ta konfet va 1 ta shokolad olishsa yoki aynan 2 ta shokolad va 1 ta konfet olishsa xursand bo’lishadi. Shu mamlakatda yashovchi Bitboy shirinlik fabrikasida ishlaydi va unga oy oxirida ishxonasi oylikdan tashqari A ta shokolad va B ta konfet berdi. Oylikdan tashqari olgan shirinliklari bilan Bitboy o’z jiyanlarini xursand qilmoqchi. U bu shirinliklarni sovg’a qilish orqali ko’pi bilan nechta jiyanini xursand qilishi mumkinligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 1000) testlar soni kiritiladi.

Keyingi T ta satrda ikkitadan butun son, A va B(0 ≤ A, B ≤ 109) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda bitta butun son, Bitboy ko’pi bilan xursand qilishi mumkin bo’lgan jiyanlari sonini chop eting.


Misollar
# input.txt output.txt
1
4
4 4
1000000000 0
7 15
8 7
2
0
7
5
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin